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/"■initial ization*/ 

int traced [] ACHECKS WHETHER ALL POSITIONS ARE CHECKED (CHECKED=1 . UNCHECKED=0) */ 

int *current_pointer=LSR1 /INITIALIZES THE CURRENT POSITION IN THE TREE.*/ 
char edge.entry □ AEDGE DEVICE ENTRY*/ 
int edge_entry_nuniber /*TOTAL NUMBER OF EDGE OEVIE ENTRIES*/ 
ASERCH ROUTINE*/ 
search 0 { 
whi led) C 

VIEWS THE child OF A DEVICE POINTED TO BY currentjointer. 
IF (traced [chi ld]=0) [ 

current_pointer=child: AMOVES TO AN UNCHECKED CHILD.*/ 

traced [chi ld]=1 : 

1 

ELSE IF (ALL CHILDREN ARE CHECKED. ){ 

current_pointer=parent AMOVES TO THE parent/* 
IF(parent=nul I) { 

break: ATHE SEARCH IS COMPLETED.*/ 

] 

continue: 

} 

AJUDGES WHETHER IT IS AN EDGE DEVICE.*/ 

IFCL BIT POINTED TO BY cur rent_po inter IS ZERO.){ 

edge_entry [edge_entry_number ] =par ent DEV I CE : 

++edge_entry number: 

1 

/*ADDS AN ENTRY OF A NETWORK CONNECTED TO AN EDGE DEVICE.*/ 
IFCL BIT POINTED TO BY cur rent_po inter IS ZERO.){ 

RELATES THE ip address POINTED TO BY curren_po inter TO 

edge_entry[edge_entry_number] (ENTRY ADDITION) : 

] 

} 

return (0) : 

] 



F I G. 1 9 



(#) CONNECTION-ORIENTED NETWORK DEVICE 
Q IP NETWORK ROUTER 



/\ IP NETWORK HOST 

LSR1 




H4 H3 



FIG. 20 



ENTRY OF EDGE DEVICE/OUTSIDE NETWORK INFORMATION STORED 



IN 


.SRI 


EDGE DEVICE 


OUTSIDE NETWORK 


LSR3 


R1 


LSR3 


H4 


LSR3 


H3 


LSR4 


H2 



FIG. 2 1 



LU 

o_ 

CO o 
z o 
ex 

3 CO 



I— LU 
=J CD 
O -<C 
C£ CO 
CO 
LU UJ 



LU -Q 
O CO 
— +J 

lu m 



CD 3 

o o 



■< a. 



aa lu 
o 3: 



x 

LU 

Lu 



O 1 
CD 



J3 Z 
O I— 



LU Z 

o — 

> CO 
LU 

LU O 
CD CD 

a — > 

LU -O 

o 

LU 

o +j 

Z CO 
<C CD 

a: 3 



as <x> 



LU O 
CD U. 
«< 

CO - 
CO LU 
LU O 



2 





£2 


O 


LU 


CD Z 






1— 


-Q 


CO 


O O 




LU 


X 


-H »— 


LU 


GO CC 




CD LU 
3 CO 




a*z 




CD — 


LU 


U 


O 


CD 1 5 






LU 


— LU 


-J 


_a -a 




CO 00 




■MO 




b0 
















O 




U 





CO Q£ 
CD LU 
3 O 
CTZ 
CD LU 

CD LU 



CO 

-M O 
l»— 

C - 

-M 

+-» O 

3 CD 

o — >o 

u. -Q LU 
O t— 
LU h— 
;C CD — 

1 2 

-O CO 

— I ex. 
a mi- 

=3 C 
_J — CO 
O -M — 
Z 3 

— o o 

LU LU 
CD Z -M 
«< I — O 

co a> 

CO CD i 

uj z .a 

Z =3 J> 
<UJ3 



CM 
CM 



.3 



CD — 
Lu ■< -M 
+J O CO 3 
O CO O 
CD I— LU U 

_q — LU 
OUJ>I 

o co i— 

CO LU LU 



co z zz 
c 



* • 





FEC 










label 


d. a. 


s. a. 


d. p. 


s. p. 


proto 




10. 0. 0.1 




1000 






50 




10. 0. 0. 1 




1050 






60 




20. 0. 0. 0 










100 



d. a. destination IP address, s. a. =source IP address 
d. p. destination port, s. p. =source port 

proto=protocol ID, • • -=no-desi gnat ion 



FIG. 2 5 



